package com.data_structure_algorithm.data_structure.stack.operationstack;

/**
 * @author 何章怀晓 hezhanghuaixiao
 * @version V1.0
 * @desc  中缀转后缀
 */
public class ExpressionConvert {

  /*
  *
  1.初始化两个栈：运算符栈s1  中间结果暂存栈（操作数栈）s2
  2.从左至右扫描中缀表达式
  3.遇到操作数，压进s2
  4.遇到运算符，比较其和s1栈顶的优先级
    4.1如s1为空或其栈顶运算符为（，该运算符直接入栈
    4.2如该运算符比s1栈顶优先级高，该运算符压栈
    4.3如该运算符比s1栈顶优先级低/相等，将栈顶运算符取出压入s2，继续进行4.1步骤
  5.如遇到括号
    5.1如左括号，直接入栈s1
    5.2如右括号，弹出s1栈顶运算符压入s2，一直压栈到弹出左括号为止（开始运算括号内数据）
  6.重复2---5，一直扫描完表达式
  7.将s1剩余运算符弹出并压入s2
  8.依次弹出s2元素并输出，即为后缀表达式
  */

//Date

  public static void main(String[] args) {
    Integer a  = 0;
    Integer b = 0;

    System.out.println(a.equals(b));
  }

}
